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II est temps d'aborder les sous-programmes et - aussi et surtout - la notion de 
recursivite qui fait toute la force du PASCAL. 

Vous le verrez d'abord de maniere theorique puis dans toutes les formes 
d'applications pratiques. 
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1. INTRODUCTION 

La recursivite est une des notions fondamentales en in form at i que. Elle donne aux 
langages qui en beneficient une puissance inegalable. Mais cela se traduit par une 
complexite de la gestion interne du programme. II n'est pas, heureusement, 
indispensable de maitriser cette derniere pour pouvoir utiliser la recursivite, le 
compilateur prenant en charge I'essentiel, 



2. DIS, QU'EST-CE QUE C'EST ? 

La recursivite, ou recursion, est la possibilite de reprendre un theme a I'lnterieur de ce 
theme lui-meme. Comment cela, ce n'est pas clair ? Bon, alors, voici deux dessins 
pour comprendre plus simplement. Le Macintosti a, sur son ecran, un Macintosh qui, lui 
aussi, sur son ecran, a un Macintosh,... 




Cela ressemble au serpent qui se mord [a queue. En fait, c'est vraimenf similaire. 
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Cela pourrait aussi etre vu comme un poisson qui en utilise un autre, qui en utilise un 
autre,.,. 




3. UNE DEFINITION RIGOUREUSE 

Un objet est recursif s'il est defini, partiellement ou en totalite, a partir de lui-meme. II 
arrive assez frequemment que ce type d'objet soit cree souvent a des fins 
pubiicitaires. Par exemple, un ecran tele, qui contient recran,... 
En mathematiques, la recursion est un outii de premiere importance, dont voici 
quelques exemples, que ion retrouve d'ailleurs dans ia structure meme de Pascal : 

3.1. Les nombres entiers 

Est un nombre entier : 
-0 

- ie successeur d'un nombre entier (successeur au sens de k + 1). 

On voit que tout est defini a partir de 0, puis que i'on remonte la chaine jusqu'au 
nombre desire. Notons que la commande SUCC existe en Pascal et permet 
exactement ce type de logique. Son inverse PRED permet de redescendre la chaine. 

3.2. Les arbres 

Un arbre est ; 

- I'arbre vide 

- si t1 et t2 sont des arbres, t1 uni a/ou t2 est un arbre. 




arbre 2 
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L'union peut etre deftnie de maniere intuitive par accrocliage de I'un des arbres a 
I'autre (fig. 1) oo par creation d'une liaison commune (fig. 2) : 




Figure 2 

4. GENERALITE SUR LA NOTION DE RECURSION 

La grande puissance de ce type de metfiode est qu'il permet de definir un ensemble 
de longueur quelconque, eventuellement inflnie, par une relation simple, recurrente, 
c'est-a-dire definie par le ou les elements precedents. Prenons encore un exemple 
mattiematique : la fonction factoriet. Le factoriel d'un nombre n, note FACKn), est, par 
definition, le produit de tous les nombres entiers qui le precedent, y compris lui-meme. 

FACT(4) = 1,2.3.4 
II est alors logique de le definir par : 
- FACKO) = 1 La logique n'a pas sa place ici, mais c'est une 

convention 
-FACKn) - FACKn- 1), n 
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De la meme maniere, un nombre infini (en Iheoriet d'execution d'un langage peut etre 
defini par un nombre finj de commandes, par simplification recursive des repetitions. 
Motors que ces deux notions, I'algorithme mathematique et le programme, sent tres 
liees, et que lorsque la premiere est recursive, il est tentant d'essayer de faire la 
seconde de manisre recursive, 
Un tel programme P pourra, en notation logique, etre represente par : 

P - f(C, P) 
oil f est une fonction et C I'ensemble des commandes ufilisees. C ne contient done 
pas P, cela n'aurait pas de sens. On voit ici que P, qui est une structure, ne pourra etre 
qu'une procedure ou fonction, un programme ne pouvant s'appeler lui-meme. 



program toto; 



procedure pi; 
begin 



end: 



II peut y avoir recursivite de deux manieres differentes : 

- directe, comme dans le cas de la figure precedente, ou pi s'appelle, 

- indirecte, dans le cas ou une procedure pi appelle p2, qui appelle pi. 




II peut done arriver que la recursivite soit partiellement cachee, et peu visible. 
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A I'attention des lecteurs vigilants : la procedure pi appelle p2, declaree apres pi, ce 
qui semble en contradiction avec la regie d'or du Pascal, qui dit que toute structure doit 
etre declaree -avant" d'etre utilisee. Or ici, p2 est declaree apres pi. Pour sen sortir, 
un artifice de Pascal permet de reaiiser cette infraction a ia regie. II s'agit de la 
commande FORWARD. Cette commande indique qu'une structure, utilisee a un certain 
niveau, est en fait declaree entierement plus loin. On marque ainsi qu'il ne s'agit pas 
d'une erreur, mais d'un acte volontaire. En effet, dans I'exemple precedent, que ce sott 
pi ou p2 qui est declaree en premier, sans cette possibilite, il y aurait toujours un 
probleme. Done, le programme correct est : 



program toto; 
procedure p2 : foriuan 



procedure pi ; . 
begin 


P2; 


end; 


procedure p2; 
begin 


Pl; 


end; 



Si une procedure recursive, ou indirectement recursive, gere des variables locales ou 
globales, il est bon de savoir comment ces variables sent memorisees lors dun appel 
recursif. Prenons un premier exemple, tres simple : 

program toto; 



function pl {i, j 
var k : integer; 



k 


: = 


pl(i 


i 


pl 


: = 


k; 




end; 








begin 






readln(a. 


b); 


c 


: = 


pl(a. 


b) 


wx 


itelii{c) 
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Ce programme realise la somme de deux entiers. II y a plus simple pour ce calcul, mais 

nous pourrons suivre le deroulement du programme. 

Supposons que les valeurs fournies soient 2 et 2. Voici le deroulement ; 

- entree dans pi, i = 2, j-2, k-? (k n'etant pas initialisee, sa valeur est inconnue). 
-j#D, done la partie dans le ELSE est executee. 

- i et j soni sauvees pour la recurrence. Cela fait deux piles, une par variable. 

- appel a pi, avec les valeurs i et j- 1, soit 2 et 1 . k est passee avec la valeur 
inconnue deja justifiee, 

- entree dans pi, i = 2, j- 1, k = ? (k n'etant pas initialisee,...) 
-j#0, done la partie dans le ELSE est executee : 

- Empilement de ctiaque variable sur sa pile, 

- appel a pi, avec les valeurs i et j- 1, soit 2 et 0, 

- entree dans pi, i = 2, j-0, k- ? (k n'etant pas initialisee,...), 
-j = 0, done k : = i, soit k :-2, 

- il n'y a plus d'appel a pi , done on a un retour a la structure d'appel precedente, 
-k :^k+1, done k :^3 ; 

- pas dautres appels, done retour a la procedure appelante. 

- k : - k+ 1, done k :-4. 

- Sortie de pi, retour au programme principal, avec e : -4. 

lei, les valeurs empilees n'ont pas vraiment servi, i et j etant vraiment locales. Mais il est 
possible de se servir, a chaque niveau de variables stockees. Voici un exemple, 
proche du precedent : 



program toto; 



function pi (i 
var 
Ic integer; 



integer ; 



pi 


= k; 




end; 






begin 






readl 


n(a. 


b); 


c : = 


pi (a 


b) 


wrlteln(c 




end. 







Ici, au lieu d'ajouter 1 a ctiaque decrementation de j, on ajoute j elle-meme. Autrement 

dit, lorsque les valeurs successives de j sent depilees, elies servent au calcul. 

Reprenons le detail, comme precedemment : 

Supposons que les valeurs fournies soient 2 et 2. Voici le deroulement : 

- entree dans pi, i-2, j -2, k = ? {k n'etant pas initialisee, sa valeur est inconnue). 

-j#0, done la partie dans le ELSE est executee. 

- i et j sont sauvees egalement. Cela fait deux piles, une par variable de la 
recurrence, 

- appel a pi , avec les valeurs i et j - 1 , soit 2 et 1 . k est passee en adresse avec la 
valeur inconnue deja justifiee, 

- entree dans pi, i -2, j- 1, k = ? (k n'etant pas initialisee,...), 
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-j#0, done la partie dans le ELSE est executes, 

- empjiement de chaque variable sur sa pile, 

- appel a pi, avec les valeurs i et j- 1, soit 2 et 0, 

- entree dans pi, i-2, j = 0, k-? (k n'etant pas initialisee,...), 

- ] - 0, done k ; - i, soit k : - 2, 

- il ny a plus dappel a p1, done on a un retour a la structure d'appel precedente. 
Depilement des variables, qui sont aux valeurs i - 2, j - 1 , 

- k :-k + ], done k : = 3 ; 

- pas dautres appels, done retour a la procedure appelante. 

- k : -k + j, done k :-5, puisque j est depilee avec la valeur 2. 

- sortie de pi, retour au programme principal, avec c ; = 5. 

Le programme calcule la somme des b premiers entiers, a laquelle on ajoute une valeur 
a, dorigine. 



5. COMPLEMENT SUR LA GESTION DES VARIABLES IMPLIQUEES 
DANS UNE RECURSION 

A ctiaque appel recursif d'une procedure, la totalite des variables impliquees dans la 
recursion, c'est-a-dire celles passees par valeurs seulement sont empilees en vue 
dune sauvegarde pour usage ulterieur dans cette procedure. Un jeu complet de 
variables locales, portant le meme nom, est done cree, permettant au processus de se 
poursuivre. Seul le champ d' action de ces variables permet de les differencier de 
celles creees a I'etape precedente, ou a I'etape suivante. Elles ne sont en eftet actives 
que dans la procedure et au niveau d'appel correspondant, gere avec les piles. 
Voici, en forgant a peine le programme precedent, le jeu des variables au cours de 
I'execution : 



program toto; 



t string ; 

function pi (i, j : integer) 
var 
k integer; 

begin 
if j = then 

k := i 
else 

k := pl{i, j - 1) + j; 
writeln(i, j, k) ; 
pi := k; 
end; 

begin 

readln (a, b) ; 

C := pi (a, b); 

writeln(c) ; 
end. 



L'execution de ce programme, avec i - 1 et j - 10, donm 
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On voit bien revolution des variables locales, en fait celle de j, i etant constante. 

6. UN PREMIER PROBLEME 

L'un des plus gros problemes de la recursivite est qu'un programme I'utilisant peut ne 
pas finir, si les variables de controle sont mal gerees par le programmeur. II n'est pas 
toujours facile de tester ceci, surtout dans le cas de recursivite indirecte. Nous 
donnons ici un exemple d'un tel cas, en recursivite directe, blen sur un peu outre. Le 
programme est le meme que precedemment, avec une seule et simple modification qui 
pourrait etre une faute de frappe : 



a, b, c : integer; 
t : string; 

function pi (i, j inte 

k integer; 
begin 
if j = then 

k := i 
else 

k := pl(i, j - i) + j; 
writeln (i, j, k) ; 
pl := k; 
end; 

begin 

readln (a, b) ; 
c := pl(a, b) ; 

writeln (c) ; 
end. 



Vous I'avez vu, la seule nuance est que I'appel se fait avec i, et j - i, et non j - 1 comme 
avant. Si j - i, j - 2i, j - 31,... j - ni, ne sont pas nuls, le programme boucle a I'infini. 
Done ATTENTION, ces methodes demandsnt une certaine pratique et un grand soin. 
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En partJCLilier, le test de conclusion de la recursivite doit etre etudie avec une grande 
attention, et eventuellement teste sur un petit cas particuiier simple. La structure 
generale est done, en reprenant les notations du debut de ce cours : 
P : IF test de fin FALSE THEN P = f(P, C) 



Note pour les amateurs : Prouver qu'une recursion se termine est equivalent a 
prouver quune fonction fix) verifie le Iheoreme du point fixe, pour la valeur initiale Xo 

fournie. 



Une bonne methode simple pour assurer la fin dune recursion est d'lmplanter une 
vanable a decroissance fixe et de s'arreter lorsque la variable concernee devient 
negative. Par exemple, si la vanable est nommee j, faire j ;- j - 1, Ceci assure le 

resultat. 

On peut reecnre lagonttime general : 



IF jiO THEN 

n:=j-i 

lP: = f(P,C) 



7. UN AUTRE PROBLEME, QUAND UTILISER LA RECURSIVITE, ET 
QUAND LOUBLIER 

II faut garder en memoire en permanence que la gestion de la recursivite est une perte 
de temps et de place memoire, en raison de la gestion des piles et autres memoires a 
conseruer, II est done indispensable de sauoir si une autre technique peut etre 
employee avant d'envisager lutilisation extreme que represente la recursivite. II 
semble clair que. pour envisager un programme recursif, il faut au moins que Ton 
dispose dun algonthme recursif mais, meme dans ce cas, on ne peut garantir que le 
programme caique sur I'algorithme sera le meilleur. Prenons le cas classique, s'il en 
esl, de la fonctton factonelle deja definie. On a : 

FACT(n) =1.2 (n-1). n 

avec FACT[0) - 1 par convention. 

On a done, de maniere directe : FACT(n) - FACT(n- 11 r n 

Cette relation est recurrente, done un programme pourra elre du type : 

program FACTO; 
var 
a : integer; 

function fact (i integer) : integer; 
begin 
if i = then 

fact := 1 
else 
fact ;= i * fact (i - 1) ; 
end; 



begin 

readln (a) ; 

writeln (fact (a) ) 
end. 
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Ce programme est parfaitemeni standard, et nous allons le comparer, en utilisation des 
commandes specifiques au Macintosh, que nous utilisons pour programmer, avec un 
programme non recursif. Ces commandes specifiques sont simplement un appel a 
I'horloge interne, en debut et en fin de calcul. Voici tout d'abord le programme non 

recursif : 

program FACTO; 
var 

a : integer,- 

function fact (i ; integer) integer; 
var 

f, j integer; 
begin 



1 to i do 



1; 
for j := 

f := f * j; 
fact := f; 

end; 

begin 

readln (a) ; 

writeln(fact (a) ) ; 
end. 

Pour un calcul effectue 100 fois, les temps de calGuls sont respectivement ; 

On considere que la premiere ligne indique le moment ou le programme a demarre et la 

seconde le moment d'arret. 



=IJ 






= 


prigramme recursif 






o 


40 








12 heure 


13 min 


20 sec 




12 heure 


13 min 


49 sec 




8.2e+47 









=n 


^^^m 


= Taift ^^^^^^^^^^^ 


= 






programme 1 terat i f 






o 


40 








W 12 heure 
' 12 heure 


19 min 


6 sec 




18 min 


18 sec 




8.2e+47 









Le gain est net et se passe de commentaires. Douze secondes ou vingt-neuf, cela fait 
une grande difference. 

Un exemple different montre une autre face de la difficulte que peut rencontrer un 
programmeur lors du developpement d'un programme. Get exemple est, lui aussi, 
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mathematique mais nous ferons plus loin la part belle a des exemples non 
mathematiques, Considerons une suite de nombres definis de la manjere suivante : 

- le premier est nul : Sq - 

- le second vaut 1 : s, = 1 

- les suivants sont definjs par : Sn = s,,., + Sn_,-. 
Par exemple, Sg = I.Sg - 2,... 

Le probleme consiste a calculer s„ , pour un n quelconque, choisi en debut de 
programme. Le programme pourra etre : 

program FIBONACCI ; 



functii 






fib (i 
then 



begin 

writeln( 'programme it 
readln(a); 

gettime{datetiine_l) ; 
writeln{datetime_l.hou 

datetime_l . second, ' 
for j := 1 to 100 do 
c := fib(a); 
gettime (datetime_l ) ,- 
writeln(datetime_l .hou 

datetiine_l . second, ' 
writeln(c); 



datetime 1 . i 



Le temps d'execution de ce programme est de 70 secondes pour le calcul de Sjo . 
D'autre part, le nombre d'appeis de la recursion croft de maniere telle qu'il est en fait 
impraticable. II faut done trouver autre ctiose. 

e 




I NOTES PERSONNELLES 



Complexite : 

pour Sj 2 additions 

pour Sg 3 additions 

pour Sfl 5 additions 

pour Sj 8 additions 

pour Sj 13 additions 

Pour chaque terme, il faut bien sur le nombre d'additions cumule des deux termes 
precedents. 

Une amelioration simple consiste a utiliser, une fois encore, un programme iteratif : 
program FIBONACCI; 

c extended; 

d3tetline_l datetlmerec; 

function fib (i : integer) : Integer; 

Xj 7' =r j integer; 



fib ; = 



begin 

ahowtext; 

writeln{ 'programme lt< 
readlnCa) ; 

gettime (datetime_l) ; 
wrlteln (datetiirie__l .houi 
datetinie_l . second, ' 
1 to 100 do 



datatime_l .minute, 



for 



c := fib(a); 
gettime (datetirae_l) ; 
Hriteln(datetirae_l .hour, ' heure ' , datetiine_l . minute, ■ min', 

datetime_l . second, ' sec ' ) ; 
writeln{c) ; 
end. 

8. CONCLUSION PROVISOIRE 

Nous avons decrit ce mois-ci un oulil d'une grande puissance, permettant de realiser 
des calculs qui ne sont pas possibles avec des langages comme BASIC ou FORTRAN, 
car ils ne disposent pas de la possibilite de programmer recursivement. Programmer 
recursivement c'est en general programmer une source compacte et simple, Par 
contre, la clarte dun programme peut y perdre, les appels successifs pouvant faire 
perdre la trace, lors de la lecture. 

Mais avant de faire tourner des programmes recursifs, ce qui sera fait le mois prochain, 
nous avons voulu vous montrer que la recursivite, pour puissante qu'elle soit, ne doit 
pas faire oublier la regie d'or de tout programme : simplicite et rapidite. Or, I'utilisation 
de la recursivite, si elle satisfait le premier critere (le plus souvent), ne verifie presque 
jamais le second, II faut done ctioisir avec soin les applications oii elle est 
indispensable et I'eviter si c'est possible. 

Le mois prochain sera consacre a la description d'applications recursives, en 
particulier graptiiques. Ceux qui ne disposent pas de facilites graphiques sur leur 
Pascal auront taut de meme des programmes spectaculaires, c'est promis I 
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Comme promis, void I'examen detaille de la majorite des procedures que nous 
avons evoquees le mois dernier. Cependant, avant de les decrire, nous allons 
etudier, de la maniere la plus complete possible, les routines que Ton peut 
qualifier de plus bas niveau, c'est-^-dire la gestion du clavier et I'affichage a 
I'ecran, car ces deux entites nous seront necessaires dans la programmation des 
autres routines. 



PLAN DU COURS 

1. Gestion du clavier (routine Utcar) 

2. Affichage du buffer 

3. Quelques fonctions simples 

4. Mouvements du curseur 

5. Exercice : le jeu des chiffres et des lettres 
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1. GESTION DU CLAVIER (ROUTINE LITCAR) 

Deux contraintes sont essentielles au bon fonctionnement de notre edjteur : 

- la possibjltte de separer lecture du clavier et echo a I'ecran, 

- I'acces a I'ensemble des codes ASCII sans filtrage (notamment les caracteres 
de controle). 

Les raisons sont presque euidentes. D'une part il nous faut pouvoir repartir les actions 
en fonction du code frappe au clavier (c'est !e role de la routine CORPS, cf, sa 
description en figure 1), et d'autre part I'utihsateur doit etre en mesure de composer 
directement au clavier tous les codes de controle prevus. 



debuLprocedure 

caract^re c ) 

car^ctere de controle" aJors 

valeurde c ( on teste les differentes valeurs de c } 



LITCAR(c); 
{lecture d'un 



si "c est un 



debut-si 
suivant la 



Insert 

Surimp 

Destruc-car 

Destruc-ligne 

Mont 



INSERTION; (on se met en mode insertion ) 

SURIMPRESSION; (on se met en mode remplacement} 

EFFACE, (on efface un caractere} 

EFFACE_L1GNE; {on efface la ligne) 

Monte; { on monte ) 



Termi ; Fin="vrai"; 

Autre ' : ERREUR, 

finsuivant 



( on sort de la boucle principale} 



{ il n'y a pas de fonction 
correspondant a c ) 



sinon 
INSERER(c); (on ajoute c a I'endroit du curseur } 
finsj 
fin^procedure 



Figure 1 (routine CORPS], 



En BASIC, pas de probleme, on dispose soit de la procedure GET soil de la fonction 
INKEYS qui nagissent pas sur Taffichage : en PASCAL c'est un peu plus delicat, tout 
depend du type d'implantation du langage. En general, il esl possible d'ouvrir un ficfiier 
predefini KEYBOARD de type TEXT (par exemple en PASCAL UCSD), qui nengendre 
pas decho a lecran contrairement au READ standard ; la seconde solution consiste a 
appeler directement la fonction du systeme dexploitation (sous CP/M, MS-DOS, etc.) 
qui lit directement le clavier sans echo (c'est notamment possible en 
TURBO-PASCAL). Voici done une premiere solution pour ces deux langages 
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BASIC 

10000 REM LITCAR lecture d'lin caract^re C$ rm claviRr 
10010 C$=INKEY$: REM on GET C$ suivant les BASICS 
10020 IF C$="" THEN 10010 : KEII on boucle 
10030 RETU5S 

PASCAL 

function LITCAS ■ char; 
■^r c:char., 
begin 

r ead ( k eyb oa rd . c ) ; 
LI'IV:aE:=c; 
end ; 



attention read est synchrone 



Ameliorations : 

Suivant le lype de votre ordinateur, jl se peut que vous soyez gene par le clignotement 
parasite du curseur. Ainsi, le plus souvent, celui-ci reste apres le dernier caractere 
a(fiche meme si entre-lemps vous avez effectue un positionnement ailleurs dans 
I'ecran (il est frequent que ce positionnement ne soit pris en compte qu'au moment de 
I'afficliage d'un nouveau caractere). Voici une solution un peu compliquee mais qui 
ameliore sensiblement la qualite de I'affictiage. Elle repose sur le principe simple, en 
theorie, de la definition de son propre curseur (vous avez sans doute remarque dans 
les constantes que nous avons definies le mois dernier que ce curseur avait ete prevu, 
ii s'appelle curseur en PASCAL et CUS en BASIC), Dans la pratique, il peut etre 
necessaire de remettre en cause Tutilisation des fonctions uttlisees en BASIC. En 
effet, nous avons precise plus haut que GET ou INKEYS n'affectaient pas I'affichage a 
I'ecran. Ce n'est pas lout a fait vrai puisque, le plus souvent, elles font reapparaitre le 
curseur. II taut done utiliser des routines de plus bas niveau [des fonctions du systeme 
d'exploitalion ou plus directement des routines personnelles lisant I'adresse du clavier 
en zone d' entree/sortie (E/S). Voici deux exemples detallles en BASIC d'une gestion 
complete du curseur parallelement a celle du clavier, 

BASIC : 

Premier cas pour lequel le positionnement prend effet des le GET, 

10000 REM LITCAR lecture d'un caractere C$ au clavier 

10005 REII et gestion du curseur standard 

10010 HTAB S:VTAB Y: REM on se positiorme h 1" Scran en X.Y. 

10015 GET C$:REn le curseur standard est hlen rdac*^ 

10020 IF C$="" THEN 10015 ■ REM on boucle 

10030 RETURN 



Deuxieme cas pour lequel on ne peut plus utiliser le GET. Pour I'exemple, on a suppose 
que I'adresse AD etait celle du clavier et que par un PEEK on pouvait lire le code ASCII 
du caractere tape, sinon 0. II faut en plus recuperer le caractere sur lequel se situe le 
curseur afin d'alterner I'affichage du curseur et I'affichage de ce caractere. Nous 
rappelons que : 

- T$ est le buffer contenant le texte, 

- PR est le numero de la premiere ligne du buffer a etre afficfiee, 

- X, Y son! la position en colonne, ligne du curseur et que le coin en haut et a 
gauche est 1, 1 (attention si ce n'est pas pour vous 0, !), 

- enfin, on ajoute les variables locales Cl$ pour le caractere sous le curseur, et 
1 1 pour la gestion du clignotement. 
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10000 EEH LITCAS lecture d'un caractfere Cj au clavier 

10005 EEM et gestion du ciirseur CU$ 

10008 Cl$=IlID$(T$(PR+(Y-i)).S,l);II=0 

10010 HTAE X:7TAE Y: KEll on se pmsitiomie a I'ecran en 2/1. 

10015 C=PEE1C(AD) 

10020 IF II-O 1HEN PRItrP C-IT$ : 

10028 IF 11=25 THEM PPDfT Cl$-. 

10030 II=II+i:IF 11=51 TOEN 11=0: EEIl 50 est 3 adapter. 

10040 IF C=n THEN 10010 : KEH on boucle 

10045 HTAE X r-TTM:. Y : PEHJT Cl$; :KEK attention & remettre le 

10050 KET0t'N:EEIl caract^re en place 



Remarque : 

Lamelioialion oblige a initialiser le buffer de texts pour le premier positionnement 
(X- 1, Y = 1 et PR - 1) de telle sorte que C1$ existe danstous lescas. On insere done 
uii blanc : TS(1) ^ " 



2. AFFICHAGE DU BUFFER 

La rouline INSERER est chargee de mettre a jour le buffer lexte mats aussj de 
ratraictiir laffichage. Voici tout d'abord la description de celte routine en pseudo- 
langage, ainsi que la definition des fonctions utihsees : 
Debut^.procedure 

(initialisation des 2 variables locales ligne et taille) 



ligne-prem__ligne 

+ {y curseur - 1); 

taille ^/ong(buffer(i)); 



(ligne est la ligne du buffer concernee) 
(longueur de la ligne) 



(test SI ligne pleme en mode insertion) 

si (x_curseur = nb_col) ators 

debut si 

ERREUR ; 

sinon 

(gestion du mode d'ecnture a I'aide de la vanable locale dep) 

si (mode ins est vrai) a/ors 

debut si 

dep = 



(modification de la ligne du buffer) 

Buffer(ligne)-sous__c/7arne(buffeKligne) , 1, x .curseur - 1) 

+ c + sous cfta/ne(bufferi ligne) , x curseur + dep, 

taille - X curseur + (1 -dep)); 

X curseur = x_curseur + 1 ; (decalage du curseur) 

lin si 



(modification de la ligne a I'ecran) 
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position ^.ecrani^, Y) 

ecriHbufferlligne) ; 



(on se positionne au bon endroit datis I'ecran) 
(rouline predefinie d'affichage, le plus 

simple est de reecnre toute la ligiie {on 

pouirait tout a luil optimisei) 



buffer(li9ne} |L |E | jC |H |l |E |N | ]^ ^4 1 Avani insertion | 



buffer(ligne) [L |E 



THLEH/.n • 



r 



Apres insertion 
(mode insertion) 



Apres insertion 
{mode sjrimpression) 



bLiffGr(ligne) |L |E [S :: |H |l |E |N "| Q - 



Figure 2 (routine INSERER) 

N.G. : doscnption sommaire des tor.ctions ulilisefis 

- sous chame{s, p, I) permet doxltaire de la chatrie s, I caracieres a parlir de la 

position p, 

- longis) donne la longueur de la chaine s, 

- position ecranic, I) precise la posilion colonne el ligne du curseur, 

- ecritis) inscnt la ctiaine S a I'endroit du curseur sans retour a la ligne. 

A vous de traduire ces fonclions dans votre langage preleie , cela ne deviail pas 
poser trop de probleme ! 

Dautre part, la longueur dune ligne est limiteo a 1 de moms que la largeur de I ecran, 
cette limitation simplilie considerablement la gestion du ciirseui lorsque celui-ci arrive 
en fin de ligne. En effel, que ce soit en mode insertion ou en mudtj suniiipression, le 
curseur restcra bioque sur la derniere colonne de in liyne ct chaque caiiicteie 
affichable introduit produira un BEEP sans effct sur le texle affiche 



3. QUELQUES FONCTIONS SIMPLES 

Avan! d'etudier Irs mouvenienls du curseui et les effacemenis divers, voic/ les Iruis 
rcjlines les plus simples participant au fonctionnement de la procedure CORPS : 
ERREUR : 

CesI une procedure simple qui produit un Beep 

Voici un exemple en BASIC de cette routine elemcntane ; 

INSERTION : 

debul procedure 

mode ins-urai : 



SURIMPRESSION : 

debut procedure 

inode__ins = faux : 
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Si uous envisagez de compliquer quelque peu cet edjteur et, par exemple, d'ameliorer 
I'affichage en ('agrementant dune ligne de -status., qui precisera ia position du 
curseur, le mode [insertion ou surjmpression), etc., il faudra ajouter la gestion de cette 
ligne a la fois dans la routine INSERER et dans les deux dernieres procedures decrites 
(INSERTION et SURIMPRESSION). 

4. MOUVEMENTS DU CURSEUR 

Les chioses se compliquent ; il faut en effet, au niveau du deptacement du curseur, 
prevoir le defilement de I'ecran, la gestion des limitations en taille du buffer texte, 
prevoir la remonfee du curseur lorsqu'il arrive en debut de ligne et de maniere 
symetnque le passage a la ligne suivanle dans le cas contraire. Detaillons au cas par 
cas, 

Deplacement a droite 

Une limitation en fin de ligne ; auquel cas on appelle la routine de descente avec 
comme position du curseur le premier caractere de la ligne en cours. 

Deplacement a gauche 

Une limitation en debut de ligne provoque, symetnquement a la precedente, un appel a 
la montee d'une ligne avec, comme position du curseur, le dernier caractere de ligne 
actuelle. 

Deplacements vers le haut et ie bas 

II y a pour ces deux actions deux limitations. 

a, atteinte du bord de I'ecran, ce qui impose un defilement, 

b. atteinte de la limite du buffer, done blocage du curseur. 

La deuxieme contrainte sera geree par la routine ctiargee de faire defiler le texte. Nous 
aliens done definir six routines : 



I^^ONTE 

DESCEND 

GAUCHE 

DROITE 

DEr._|-IAUT_BAS 



: curseur un cran vers le haut, 
: curseur un cran vers le bas, 
: curseur un cran vers la gauchie, 
: curseur un cran vers la droile, 
: defilement de haut en bas, 



DEF_BAS_MAUT : defilement de bas en hauL 

Remarque : 

Nous commencerons, pour simplifier la progression des deux routines de defilement, 
par elfectuer un rafraichissement complet de I'ecran. II est bien evident que, dans le 
cas dun defilement du bas vers le haut, il est possible de faire travailler directement le 
defilement standard de laffichage qui sera plus performant et plus agreable a I'ceil 
qu'une reecnture complete. Cette solution sera, par contre, incompatible avec la 
gestion d'une ligne de -statuS", On s'apercoit done, a cette etape de la 
programmation, qu'il faut faire un certain nombre de choix dans les caracteristiques du 
produit final et que certaines options ne peuvent coexister (tout au moins du point de 
vue de la programmation). Tout ceci ne fait que conforter la position que nous avons 
adoptee au depart : a savoir la definition dun loqiciel de base modulaire et evolutif. 

5. EXERCICE : LE JEU DES CHIFFRES ET DES LETTRES 

Le titre pourrait vous induire en erreur. II s'agit d'un jeu de deduction ou I'un des 
adversaires choisit une oombinaison qu'il iaisse le soin de decouvrir a lautre. Cette 
combinaison est constituee de 4 couples comportant ohacun un chiffre et une lettre. 
On a generalement le choix entre 5 lettres et 5 chiffres. 
Exemple : A B E B 

5 3 3 4 
Ceci est la combinaison choisie pour le premier joueur et, a ce moment-la, son 
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adversaire se doit de tenter une premiere solution : 

A B C D 
12 3 4 

La reponse a cette premiere proposition est que 4 pieces sur 8 sont correctement 
placees, a savotr : 



et ia reponse est 4 - - 0, La signification des deux zeros vous sera fournie 

ulterieuremenL 

II est temps d'essayer une nouvelle combinaison : 

A E B D 
4 2 3 5 
La, nous n'avons plus que deux pieces bien placees : 



sont des pieces entrant dans la combinaison mais mal placees. Nous n'en tenons pas 
compte. Par contre, le couple n" 3 : 

B 

3 



une autre place. 11 convient de le signaler. Nous 



existe dans la combinaison mais 
avons alors la reponse : 2 - 1 - 
Nous tentons done une nouvelle combinaison : 

A B C B 
5 3 3 4 

lei, nous avons 7 pieces correctement placees mais 6 d'entre elles constituent des 
couples complets. Nous avons done la reponse suivante : 1 - - 3. 

Alors maintenant, a vos claviers et a vos crayons. Dans un premier temps, faites un 

programme qui choisisse une combinaison et qui vous permette de jouer contre 

I ordinateur puis, quand vous aurez etabli la martingale que vous employez pour reussir 

le decryptage, essayez-la par ordinateur interpose. 

Attention, ce programme necessite une bonne analyse avant de commencer a 

programmer. 



DIALOGUE 
AVEC NOS LECTEURS 



I. PRESENTATION DES VOLUMES ELEMENTAIRES 

1. Le parallelepipede est caractense par trois dimensions : 

- longueur 

- largeur 

- hauteur 

Son origine est situee au centre de la piece a mi-distance de ctiacun des parametres. 




2. Le coin est un parallelepipede coupe en deux par une diagonale de I'une de ses 
faces. Son origine est situee au milieu d'un plan de jauge arbitraire parallele au plan 
xOy. II necessite quatre parametres : 

- longueur 

- largeur au plan de jauge 

- hauteur du plan de jauge par rapport a la base de la piece 

- angie du pian incline. 
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3. Le double coin 

C'est encore un parallelepipede, cette fois-ci doublement biseaute. Son origine est 
aussi au milieu dun plan de jauge. II requiert six parametres : 

- longueur 

- largeur au plan de jauge 

- hauteur totale 

- hauteur au plan de jauge 

- angle du premier plan incline 

- angle du deuxteme plan incline 



Fig. 3 

4. Le cylindre 

Son ongine est au milieu de la hauteur comme du disque. II appelle deux parametres : 
- son diametre 
~ sa hauteur 
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5. La portion de cylindre 

C'est un cylindre coupe uerticalement parallelement a une direction. II necessite un 
parametre supplementaire au cylindre : 

- la fleche - longueur du cylindre restante. 




6. Secteur de cylindre 

C'est une portion de "Vache qui rit- 
caracteristiques du cylindre, langle. 



lais plus epaisse dont on determine, outre les 




7. La spliere 

Un jour a Toulouse, un enfant demande a son pere : -Papa, papa I Qu'est-ce que c'est 
qu'une sphere ? - Une spherrre ? Mon garpon ! Attends. Ehi bien, tu prrrends un ballon 
de rrrubi et il est rrrond ?!» Une origme, son centre ; un parametre, son diametre. 
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8. Calotte spherique 

C'est a la sphere ce que la portion de cylindre est au cylindre. On a enleve un 
morceau. II y a done aussi une fleche. 




9. Tronc de cone 

C'est un cone tronque parallelement a sa base. Son origine s 
jauge 11 a recours a quatre parametres : 

- djametre au plan de jauge 

- hauteur totals 

- hauteur au plan de jauge 

- angle au plan de jauge. 



■ situe sur un plan de 
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n 

^^ -^ Fig. 9 




II. LES CHAMEAUX SAUTEURS 

Passons maintenant au probieme des chameaux sauteurs. 






Afin de bien observer ce qui se passe, nous allons simuler sur le papier, toutes les 




operations necessaires pour eciianger seulement 3 cliameaux, ceux de gauclie 




s'appelleni a, le vide et ceux de droite b. 




Au depart : 




a a a b b b 




1 a a a b b b 




2aaba0bb 




3aabab0b 




4aab0bab 




SaObabab 




eOababab 




7baOabab 




SbabaOab 




9bababa0 




lObababOa 




llbabObaa 




12b0babaa 




ISbbOabaa 




14bbba0aa 




ISbbbOaaa 




De ces deplacements, il faut essayer d'extraire des regies fondamentales et de les 




hierarchiser en partani de la plus importante, comme aux echecs ou la regie 




primordiale est de conserver son roi vivant. 




lei, la regie fondamentale est d'effectuer un saut lorsque c'est possible, c'esi ce que 




nous avons fait aux lignes 2, 4, 5, 7, 8, 9, 11, 12 et 14. 




Sinon effectuer un deplacement dans la meme direction que le dernier saut. c'est le 




cas des lignes 3 et 6. 




Pour toutes les autres (10, 13 et 15), il n'y a qu'un seul ctioix possible. La ligne 1 etant 




bien sur a part, les deux eventualites ayant meme valeur. 
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100 REM LECTURE DES DONNEES ET CHARGEMENT 
110 READ N 
120 TC = 2 « N + 1 
130TD = (N + 1) « 2 - 1 
140 DIM C${TC), D$(TD) 
150 FOR I = 1 TO N 
160 C$ (I) = -A 
170C$(N + 1 + I) = 'B' 
180 NEXT I 
190C$(N + 1) = 'V 
200 REM PREMIER MOUVEMENT 
210 ND = 1 
220 V = N + 1 
230 GOTO 750 
300 FOR I = 1 TO TC 
310 PRINT C$ (I); 
320 NEXT I 
330 PRINT 
340 ND = ND + 1 
400 IF V + 2 > TO THEN 500 

410 IF(C$(V + 2)< > 'B')OR(C$(V + 1)< > 'A') THEN 600 
420 D$ (ND) = 'BS' 
430 C$ (V) = 'B' 
440V = V + 2 
450 GO TO 800 
500 IF V - 2 < 1 THEN 600 
510 IF (C$ (V - 2)< > 'A) OR (C$ (V ■ 
520 DS (ND) = 'AS' 
530 C$ (V) = 'A' 
540 V = V - 2 
550 GOTO 800 
600 IFV = TCTHEN 750 
" 610 IF (C$ (V + 1 ) = 'B') AND (D$ (ND 
620 IF V = 1 THEN 700 
630 IF (C$ (V - 1) = 'A') AND (D$ (ND ■ 
640 IF (C$ (V + 1) = 'B') AND (C$ (N - 
650 IF (C$ (V + 1 ) = 'A') AND (G$ (V 
660 IF V = N + 1 THEN STOP 

670 PRINT ERREUR, ON NE DOIT JAMAIS ARRIVER ICI' 
680 STOP 
700 D$ (ND) = BG' 
710C$(V) = 'B' 



1)< > 'B')THEN 600 



1) - 



'BS') THEN 700 



1) = 



'AS') THEN 750 
1) = 'B')THEN 700 
■ 1) = 'A') THEN 750 



720 V = V + 1 

730 GOTO 800 

750 D$ (ND) = AG' 

760 C$ (V) = 'A' 

770 V = V - 1 

800 C$ (V) = V 

810 PRINT 'COUP N.' ; ND ; ' ' ; D$ (ND) ; 

820 GOTO 300 




Ci-dessous la version Pascal du meme programme : 




P„,r.. =.u'„,,.j:«....u. , 




t en5erot.lB = set i>t [l.-SOl ; 

t",.:^»placemer'; = ( siut.aauche , saut_i!.-sit , gauche.a 1 i S56 , fir... i v^.j 1 i sse ) ; 




r,b:-= rhatneaj': . case vide , 

1 irnits ; Inteisr ; 




qiuch6 . dr.^iti5 , 

KL,r,rti.^r, aeplacemfnt I var gcoupe : t_=r,'=iemt. 1 p ; 

vidE : intBgei- > : integer ; 




grcupe := jroupe - [chameauJ + [vide] i 




Pri^'.edure Afficl-iage deplacernent ( var gauche , 

drtntE : t_Bns5mble ; 

vide ! integec ) : integar ; 




Eh 3 in 

For i != 1 to 1 imite do 

else If tiD If, dr-oite then write! 'D'l 
else write CV) ; 
write In ; 




droits ! t_en5emble ; 

vide : intisger ; 




depl_prec : t_dep 1 acement ) : Integer ; 
Var 
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if I [vide - £] ir 3iL 



: [vide - 1] I 



If [vide + n ' 



Aff itl-iagB.iJeplicejnent ( gai 






Aff khaae.deplacement ( gauche , 
! premier mouvement Gauche — > i 
case^vide := Deplaceraent ( gauLhi 
AfFichage.depiacement 1 gauche , 

rbreldepiiceinent :="McuvBnient ! ■ 
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III. LA TOUR EIFFEL 

Eh oui, notre dessin a decouvrir dans le numero 36 n'avait qu'une resemblance tres 
lointaine avec la Tour Eiffel. Si d'aucuns onl une meilleure solution, qu'ils nous I'envoient 




Vue dc dessus. 



i 



CEST ARRIVE 
DEMAIN 

(en direct de notre envoye permanent dans la Silicon Valley) 



La grande familie des compatibles PC a evolue au fil 
des iemps, passant du 8088 au 8086, puis au 80286. 
Le dernier en date des processeurs pour ces ordina- 
teurs est le 80386, rapide, performant, et maintenant 
fiabie, ii est done logique qu'il equipe progressive- 
ment IBM et ses concurrents, Mais on pouvait se 
demander s'ii ne faudrait pas attendre iongtemps des 
logiciels utilisant leurs possibilites intrinseques et pas 
seulement leur compatibilite avec leurs predeces- 
seurs. Des petits futes ont trouve comment modifier 
les programmes existants pour tirer parti des nouvel- 
les instructions et capacites de stockage du 
80386-4 Gigaoctets. La methode est tres simple, 
Prenez un programme bien connu tournant sur un IBM 
PC ou compatible, ecrit en langage evolue, Vous 
aurez besoin du source, done seules les societes 
ayant ecrit les programmes pourront realiser la modifi- 
cation, Achetez un des compilateurs de chez Meta- 
Ware, la seule firme - pour I'instant - proposant un 
compilateur dedie au nouveau processeur Compilez 
le programme a I'aide de oe compilateur, qui utilisera 
a fond les possibilites du 80386 sur le plan des ins- 
tructions de son assembleur. Ajoutez un zeste de 



logiciel - il existe tout pret chez Phar Lap, sous le 
nom de 386/DOS Extender- et vous tirez parti du 
mode protege, permettant d'acceder a toute la puis- 
sance d'acces, nous I'avons dit : 4 Gigaoctets. Au 
bout du compte, en une heure, temps de compilation 
Indus, vous avez un nouveau produit, specialement 
dedie aux nouveaux systemes, et done 3 a 4 fois plus 
cher. II suffisait d'y penser, Ceci dit, prix majore mis a 
part, c'est une methode ingenieuse, et qui le devien- 
dra de plus en plus au fur et a mesure que les compi- 
lateurs, qui seront disponibles, seront plus perfor- 
mants, 

Parlant du PC, IBM devrait soriir le mois prochain, un 
nouveau bas de gamme, pour remplacer le moribond 
PC Junior, Ce dernier avait ete un remarquable echec 
du a son manque total de puissance et a son pnx, 
Cela avait ete egalement I'occasion pour IBM de 
montrer son bon gout, en le mettant en vente en 
Europe alors quaux USA, la machine avatt deja ete 
retiree pour cause de vente nulle. La palme de I'ele- 
gance avait alors ete decernee a IBM a cetfe occa- 
sion par de nombreux confreres, Le nouveau serait en 



fail le bas de gamme de la nouvelle sene IBM, repon- 
dant au nom de code -Renegade-, II serait une repli- 
que de I'Apple II GS et a peine plus cher (Apple II GS : 
995 $). Les performances semblent prochies. En ver- 
sion de base, il disposerait du 8086, de 512 ko, d'un 
ecian couleur IBM permettant de visualiser des gra- 
phiques engendres par I'ordinateur et des images 
video, simultanement [attention, cela ne signifie pas 
que cela sera vrai en France), et en 1 024 par 1 024, 
et disposera en standard d'un processeur permettant 
d'uliliser le standard graptiique couleur IBM, nomme 
EGA (Entianced Graphic Adapter). Cette machine 
devrait s'attaquer au creneau des appareils de type 
II GS, 1 024 ST et Amiga, mais par le haut. 

Une autre annonce d'IBM, moins spectaculaire mais 
importante, a eu lieu ce mois-ci. Un nouvel AT va voir 
le jour, II ressemble a lancien, a les possibilites de 
I'ancien, n'a nen de plus que I'ancien, sinon que son 
fiorloge bat a 10 Megahertz. Ceci devrait permettre 
de rivaliser avec les meilleurs de ses concurrents, qui 
restent neanmoins, en moyenne, 1 000 $ moins 
chers, Et comment allez-vous expliquer cette nou- 
velle modification, la quatrieme en cinq mois, aux 
clients du type service US des impots, qui ont achete 
7 000 AT anciens modeles, sous pretexte que la con- 
figuration etait figee pour longtemps, IBf^ semble se 
debattre, et a chaque soubresaut, produire une modi- 
fication de ses appareils, Mais encore une fois, il faut 
rappeler que les micros, chez IBM, ne representent 
que quelques pour-cent du chiffre d'affaires, Ceci fait 
de plus I'affaire des concurrents qui, tel Leading 
Edge, fournit du matenel coreen aux administrations 
US, Du jamais vu en electronique, 

A ce sujel, et la faute ne revient pas specialement a 
IBM, il semble de plus en plus que la Silicon Valley ne 
soit pas un paradis de I'electronique. Encore 2 500 
licenciemenls ce mois-ci, portant le total en deux ans 
a 34 000. Le declin du hard nest done pas recent, 
mais s'accelere nettement. Par contre, le soft se 
porte bien, merci, Les pnncipales raisons des proble- 
mes en electronique sont, encore une fois, la puis- 
sance d'adaptation et de plagiat de I'Extreme-Onent, 
Rien de nouveau done, mais voila un nouueau cre- 
neau en voie d' abandon par les USA ou I'Europe, ce 
qui ne laissera plus grand chose sur le marche de 
Imnovation, 

II semble que le futur Mac perlurbe de nombreux 
cadres et dectdeurs des societes concurrentes, SUN 
et DEC (Digital) sont les plus visees, a travers leurs 
stations bas de gamme, graphiques et de CA.O, En 
effel, il ne se passe de semaines sans que des 
revues specialisees pour Tune ou I'autre de ces com- 
pagnies ne proposent des articles sur les comparai- 
sons, hypothetiques a ce jour, entre le futur haut de 
gamme Apple et les bas de gamme des concurrents. 



En fait, la concurrence ne sera effective qu'a partir de 
Ihiver prochain, mais chacun affute d'ores et deja ses 
armes. L'enjeu est d'importance car le marche de ce 
type de stations graphiques est considere comme le 
plus susceptible de fort developpement dans les 
annees a venir. On comprend que des compagnies 
comme Sun ou Compulervision dont les produits ne 
couvrent que ce seul reseau, soient inquietes. Par 
contre, pour Dec, ce marche n'est que I'un des 
aspects de sa strategie qui, meme s'il iui semble pro- 
metteur, nest peut-etre pas aussi vital que pour les 
societes precedemment citees. 

Voila un progres qui va peut-etre fairs grandement 
evoluer le monde des disques durs. Une societe cali- 
fornienne vient d'annoncer la production de disques 
en verre, au lieu du traditionnel plateau d'aluminium. 
Gain ; deux fois plus de capacite, pour un prix de 
revient diminue de moitie, Ceci est du a la plus grande 
souplesse de traitement du verre. Ne me demandez 
pas pourquoi, je serai incapable de comprendre les 
arguments techniques, Les autres avantages de ces 
disques sont une plus faible epaisseur, permettant de 
mettre plus d'unites dans ie meme coffret, une plus 
grande solidite, qui irait jusqu'a offrir des atterhssa- 
ges de tetes, la bete noire des disques actuels et une 
plus grande precision du stockage de I'information, 
ce qui autohse laugmentation de la capacite deja 
signalee. Mais, encore une fois, la technologie de 
base, le brevet, sont la propriete d'une societe japo- 
naise, apres que I'inventeur, Japonais d'origine habi- 
tant aux USA, se soit vu claquer la porte au nez par 
pas moins de trois societes americaines, 

Une nouvelle fois, IBM doit se proteger contre ia 
modification de ses PC, modification permettant de 
monter un cristal dont la frequence superieure fait 
tourner I'ordinateur bien plus vite. Le probleme, si pro- 
bleme il y a, avait deja ete evoque I'an dernier, engen- 
drant une reaction un peu epidermique de la part 
d'IBM, qui avait modifie ses produits pour empecher 
cette evolution. La raison, simple au demeurant, en 
etait que cela permettait d'acheter un PC moins cher, 
un XT par exemple, et de le modifier en AT pour le pnx 
du cnstal, soit quelques dollars, II n'etait plus possi- 
ble, apres lintervention d'IBM, de modifier cette 
piece, les ROM verifiant la vitesse d'horloge du PC, II 
semble que certains fabhcants de chstaux aient 
trouve la parade et proposent de nouveau des modifi- 
cations pour augmenter la vitesse de tout PC, IBM a 
reagi differemment cette fois, en publiant un article 
dans une des revues qu'elle possede, decrivant une 
methode pour assurer le meme accroissement des 
performances. En fait, il devenait impossible de met- 
tre encore les batons dans les roues des usagers, le 
nombre de PC compatibles augmentant sans cesse 
et ceux-ci n'etant pas proteges au niveau de leur 
cristal. Ceci permettait de doper encore plus des 



ordinateurs dont le prix de vente esl bien moindre que 
celui des IBM et rendait la concurrence complete- 
ment desequilibree. 

Les parts de marche que lAtan 1024 til s etaient 
peniblement tailless se reduisent chaque jour un peu 
plus, En effet, la concurrence nouvelle de I'Apple 
II GS se fait sentir et la pression est sans cesse plus 
forte, surtout du fait des reductions importanies qui 
sont consenlies sur I'ancienne gamme des II, le E et 
le C, lis sont maintenant a un prix inferieur a celui de 
I'Atari et leur bibliotheque de programmes est autre- 
ment allectiante. Nous ne parlerons meme pas du 
monbond Amiga dont le potential n'a jamais pu deve- 
nir un bon argument de vente. C'est d'autant plus 
dommage que cet ordinateur est de loin le meilleur de 
sa generation, la generation des macliines sorties en 
1984-85. Le pari de Commodore semble delimtive- 
ment perdu, la societe etant de plus en plus defici- 
taire, malgre le pret important consenti Ian dernier par 
des banques. 

Faites-le vous-meme. Cest le pari d'une societe de 
Cuppertino {la ville de la grosse pomme), qui propose 
une serie de kits pour monter vous-meme un compa- 
tible PC, Ainsi, pour 650 $ vous aurez un XT auec 
640 ko et un ecran couleur. Pour 200 $ de plus, vous 
pourrez installer un disque dur interne, si vous sauez 
le cabler. Vous avez un peu peur de vos capaciles ? 
ATD, la societe en question, vous montera le tout 
pour 50 $ supplementaJres. Le disque monte coute 
350 $, Tout cela dans une boutique style supermar- 
che ou les pieces sont accessibles directement dans 
des rayons. Bientot, acheter un ordinateur sera possi- 
ble dans toute epicene, sous emballage plastique. Ce 
n'est pas forcement un mal si le service apres-vente 
suit I'evolution. 

La souris gagne du terrain. Pas de piege necessaire, il 
s'agit du sympattiique animal qui ne bouge plus du 
bord du clavier. Une societe d' etudes de marches 
estime a 40 000 unites la vente mensuelle de ce peri- 
ptierique. Selon le PDG de cette petite societe, dans 
moins de deux ans, tout fabricant digne de ce nom 
proposera une souris en equipement standard et IBM 
a annonce qu'elle sera incluse avec la future gamme 
education prevue pour le milieu de cette annee. C'est 
la premiere fois que cette firme accepte de reconnai- 
tre que ce -gadget" peut etre un peu plus que cela. 
Les mentalites evoluent... devant la poussee de la 
concurrence surtout. Les fabricants de souris se frot- 
tent les mains devant cette progression des ventes et 
esperent que cela permettra un developpement 
majeur des petits peripheriques de contort dans un 
proche avenir. Parmi ceux-la notons une interes- 
sante tentative, fielas, avortee. II s'agit d'une sorte de 
petit casque Hi-Fi, style Walkman -oh, pardon, 
baladeur- qui, pose sur la tete permet de suivre les 
mouvements de la tete et d'aligner le curseur au point 



desire, Ceci libere totalement les mains qui peuvent 
done rester entierement au clavier. Formidable en 
traitement de texte ou en programmation, ce produit a 
disparu de la circulation, victime de son propre suc- 
ces, la societe qui I'a conpu ne pouuant fournir la trop 
nombreuse demande. 

"D'autres analystes ont publie un papier ce mois-ci, 
indiquant les tendances futures qu'ils estiment vrai- 
semblables pour les micros personnels domestiques. 
Selon eux, les ordinateurs de ce type ne pourront sur- 
viure que dans la mesure ou ils colleront de plus en 
plus aux standards de la micro professionnelle. Cela 
signifie avant tout que ces ordinateurs noffriront plus 
un marcfie potentiel aux produits originaux, done a 
risque, Comme nous le disions le mois dernier, c'est 
bien dommage. Maintenant, il taut bien voir un point 
positif majeur. En effet, une (relative) standardisation 
ne peut faire de mal a un domaine ou Ton sarrache 
les cheveux pour faire communiquer des machines. 
On ne peut se plaindre de I'incommunicabilite et de 
I'uniformite a la fois. Cela reviendrait a cher au feu, 
puis a assommer les pompiers qui accourent. 

Je viens d'obtenir les chiffres de I'annee 1986, pour 
les deux sociefes Commodore et Atari. La premiere 
parvient a limiter ses pertes a 31 millions de dollars 
centre 237 I'an passe. Pour Atari, les pertes de 85 
sont devenus des gains, meme si cela reste modeste. 
Ceci est du au bon comportement de ces deux firmes 
a lexportation. En effet, sur le marche US, leurs parts 
respectives diminuent encore. Pour toutes les deux, 
le chiffre d'affaires augmente et meme sensiblement, 
passant de 142 a 315 millions de dollars pour Atari et 
de 800 a presque 1 000 millions pour Commodore, II 
faut noter ici que, malgre une sante plus precaire. 
Commodore est toujours une bien plus grosse 
societe que sa concurrente Atah. En fait, ce qui man- 
que aux produits de ce^marques est tout simplement 
des clients qui croient a leur fiabilite financiere. Car 
comment expliquer autrement que les meilleurs pro- 
duits du marche, dans leur creneau de prix, ne se 
vendent pas ? Car, il faut le rappeler, pour moms de 
800 $ vous aurez, dans les deux gammes, un ordina- 
teur aussi puissant que ie Mac 512, avec la couleur, 
un bon BASIC et un bon LOGO. Ou bien manquent-ils 
peut-etre dune vraie diffusion de masse, pourquoi 
pas en supermarches, comme a choisi de le faire un 
fabricant de compatible Apple lie, qui propose le 
Laser 128 pour quelque 420 $ ? Pour ce prix, vous 
avez dans votre panier a provisions un lie. Pas mal, 
non ? En fait, le mieux est que cela marche, car le 
laser 128 est un bon succes au niveau de la vente. Et 
en plus, cela a relance les ventes de produits dedies 
au lie, dont certains proposes par Apple. Tout le 
monde est content. 

Au mois prochain. 
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II y a bientot trois ans demarrait ce travail de fond. Plus de vingf auteurs 
etaient sollicites pour concentrer en trois tomes les techniques du son. Le 
premier tome vient de paraitre. II traite de I'Acoustique fondamentale, des 
Sources acoustiques, de I'Acoustique architecturale, de la Perception 
auditive, des Notions fondamentales de I'Electrlcite, de 
lEnreglstrement magnetique ainsi que de la Tectinologie audlo- 
numerlque. 

L'equipe des plus grands specialistes actuels a ete animee par Denis 
Mercier. Ensemble, ils ont mis sur pied un ouvrage actuellement unique au 
monde. 
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AutoCad 
D.A.O. 

Charles-Henry Delaleu 



Nous vous presentons ce mois AUTOCAD, le logjciel de D.A.O. On appelle D.A.O. le 

dessjn assiste par ordinateur ; a ne pas confondre avec C.A.O, Le D.A.O, automatise 

les taches effectuees par un dessinateur en dessin industriel ; \a C.A.O. evoque un 

concept plus complet qui associe le D.A.O. avec des fonctions de calcul et de 

recherche avancees. La C.A.0 permet de mettre au point, au niveau de la recherche, 

des structures mecanique, electronique, de batiment, etc. 

Bien qu'AutoCad soit, a lorigine, un programme de D.A.O,, son enorme succes 

commercial a permis de devefopper plusieurs extensions dont des extensions de 

C.A.O. Ainsi, AutoCad peut-il devenir tres efficace pour les bureaux d'etudes et les 

laboratoires 

II convient de noter les enormes changements interieurs survenus dans le monde du 

D.A.O, ces dernieres annees. En effet, il y a peu de temps encore, Computervision 

regnait en maitre absolu sur le marche du dessin assiste par ordinateur. II failaif investir 

entre 1,5 et 3 millions de francs pour un equipement classique. 

Actuellement, grace aux progres realises en micro-informatique et a I'arrivee de 

progiciels de type AutoCad, il est possible de commencer a travailler pour des budgets 

inferieurs a 100 000 F. 

Le programme AutoCad est un progiciel applique au dessin assiste par ordinateur Les 

applications du D.A.O. sent tres nombreuses. Grace a I'architecture d'AutoCad, un 

dessin peut etre effectue ou modifie avec une grande facilite. La vitesse d'execution 

est tres rapide. AutoCad gere au maximum les possibilites des coprocesseurs 

arittimetiques du type 8087-80287, etc. II est done preferable, afin d uiiliser au 

maximum ce progiciel, d'utiliser un coprocesseur. 



BNOTES PERSONNELLES 



Les principales applications d'AutoCad sont : 

- dessins d'architecture de loutes sortes 

- dessins d'architecture d'lnteneur 

- schemas de systemes et de processus 

- dessins pour i'electronique, I'electricite 

- dessins pour les applications d'ingenierie civile et mecanique 

- dessins des pieces mecaniques de toutes sortes 

- traces de fonctions mathematiques et scientifiques 

- dessins artistiques, 

AutoCad existe en standard en plusieurs versions : 

- la version de base 

- I'extension ADE-1 (eolations, unites, tiachures) 

- I'extension AOE-2 (positionnement dynamique) 

- I'extension ADE-3 (dessins en 3D) 

CONFIGURATION 

AutoCad devra, de preference, etre implante sur un XT ou mieux un AT equipe d'un 

disque dur. 

En ce qui concerne les entrees, il est possible d'uliiiser : 

- le mode clavier 

- une souris 

- une table a digitaliser. 

En mode sortie, une table traqante permettra de dessiner le travail effectue avec 
AutoCad. 

Une des premieres choses a faire lors du premier demarrage d'AutoCad concerne la 
configuration du systeme. Un nombre impressionnant de possibilites est offert. En 
effet, la majorite des souris, des ecrans grapfiiques, des digitaliseurs, des tables 
traqantes, etc., sont directement interfagables, Un nombre important d'utilitaires est 
preprogramme pour auto-configurer I'ensemble. On choisit ses options a I'aide de 
menus, Cette operation est ensuite sauvegardee, Grace a cet outil, la preparation ne 
pose aucun probleme. Dans le manuel de service, on trouvera des indications pour 
parametrer les swticfies des differentes extensions machines {digitaliseur, table 
traqante, etc.). 

CHARGEMENT D'AUTOCAD 

Le chargement d'AutoCad est simple, II suffit d'appeler le menu principal grace au 

fichier ACAD. 

Commande du menu principal : 

- Choix : Sortir d'AutoCad 

- Choix 1 : Commencer un nouveau dessin 

- Choix 2 : Editer un dessin existant 

- Choix 3 : Sortie traceur du dessin 

- Choix 4 : Configuration d'AutoCad 

- Choix 5 : Utilitaires des fichiers 

- Choix 6 : Compiler des fichiers formes/texte 

- Choix 7 : Conversion des anciens fichiers DWG 

AutoCad peut etre utilise avec un ou deux ecrans. En mode deux ecrans, on peut avoir 
un ecran haute definition couleur pour le dessin et un ecran noir et blanc pour les 
commandos. 

LES DESSINS 

II est possible de travailler de deux manieres sous AutoCad. 

1. Les dessins classiques 

En dessin classique, plusieurs choix sont offerts a I'utilisateur, On peut dessiner a main 
levee en utilisant par example des routines de dessin du style : arc, cercle, ligne, etc, 

2. Les dessins automatiques 

Grace a un systeme de blocs, il est possible d'entrer en memoire de masse plusieurs 
symboles ou dessins elementaires afin de pouvoir les reutiliser a volonte. De ce fait. 





dans ie cas de I'electronique par exemple, ruliiisation de blocs est tres interessante. II 




suffit de dessiner une fois pour toutes une resistance, un condensateur, un transistor, 




etc., et de les mettre en memotre. Lors de la realisation d'un nouveau dessin, chaque 




composant est rappele des que Ton en a besoin. Ainsi Ie travail est-il tres rapide. Le 




gain de temps est enorme. 




PRINCIPALES COMMANDES D'AUTOCAD 




DESSIN 




Arc : Permet de dessiner des arcs de cercle en plusieurs modes 




Cercle : Permet de dessiner des cercles en plusieurs modes 




Inserer : Inserer des blocs a I'ecran 




Ligne : Permet de tracer des lignes en automatique 




Solide : Permet de tracer des solides 




Texte : Ecrire du texte sur I'ecran 




Trace : Tracer des lignes d'line epaisseur donnee 




Point : Permet de mettre des points sur I'ecran (trame, repere, etc) 




Fonnes : Reprendre des formes creees avec charges 




Mainlev : Dessin a main levee 




ECRAN 




Pan : Deplacement d'un graphique dans tous les sens 




Regen : Regeneration de tout le dessin 




Redess : Supprime les points a I'ecran 




Zoom : Zoom sur tout ou partie de I'ecran 




Vues : Sauve et rappelle une partie du dessin 




Raptext : Remplace le texte par des lignes 




Regnauto : Empeche les regenerations automatiques 




BLOCS 




Blocs : Creation, mise en memoire et rappel de blocs de dessin 




COTATION 




Cotation : Cotation semi-automatique 




Lignes d'extension 




Texte de cotation 




Tolerances 




Limites, etc. 




EDITION 




Reseau : Repeter les graphismes existants en Circle et en Rectangle 




Coupure : Couper une ligne ou une forme 




Ctianger : Enlever un morceau de dessin et le mettre ailleurs avec 




effacement 




Copie : Copier un morceau de dessin sans effacement 




Effacer : Efface une fenetre ou le dernier graphisme 




Raccord : Raccorder deux lignes avec un rayon 




Miroir : Projection dun graphisme en X ou en Y 




Deplacer ; Deplacer un ou plusieurs elements du dessin 




Repet : Idem a Reseau 




HACHURE 




Hachure : Permet de realiser tout type de hacfiures dans des surfaces 




RENSEIGN (Renseignement) 




Aire : Pennet de preciser des points pour le calcul d'un polygene 




Dbliste : Sortir un.listing de points du dessin en X, Y, Z 




Distance : Distance, angle en coordonnees X, Y 




Id : Position d'un point en coordonnees X, Y 




Liste : Liste des positions definies dans une fenetre 




Etat : Renseignements divers, plans memoire, plans, etc. 







NOTES PERSONNELLES 


PLANS 




Plan 


Choix du plan de travail 




Typelign 


Choix du type de ligne 




Echltp 


Controle Ie facteur d'echelle, hors ecran 




MODES 




Axes 


Mise en place a I'ecran des traits d'axes 




Coord 


Donne a i'ecran ies coordonnees X et Y 




Dragmad 


Visualiser dynamiquement la position des elements dans Ie 




dessjn avec I'option drag 




Grille 


Espacement des points de la ghlle avec F7 




Isometr 


Clioix du plan de travail 




Ortho 


Actif ; trace horizontal et vertical ; inactif : libre 




Objres 


Choix du mode d'accrochage des objets, nodal 




Resol 


Resolution de la grille, actif ou inactif 




Tablet 


Configuration du digitaliseur 




PLOT 


Sortie sur table tranpante 




UTILIT : 




Ouverture 


Taille de la cible en mode accrochage. Objres 




Dxf 


Change un fichier en dessin AutoCad. Ex. : DBASE III + 




Rchier 


Utilitaire de controle des fichiers 




Aide 


Affiche Ie menu d'aide 




Limite 


Changement des limites de I'ecran 




Menu 


Mise en place d'un menu existant sur Ie disque dur 




Purge 


Pour detruire selectivement les objets non utilises de votre 




dessin 




Renomme : Nomme a nouveau un bloc, un plan, etc... 




Vuecran : Mvue : creation de vues ecran 




Vuecran : rappel des vues 




Style 


Creation ou modification des styles d'ecritures 




Unites 


Unites mathematiques, decimales, etc. 




Sauugrd 


Sauve votre dessin en restant dans I'editeur (en cas de panne 




de courant) 




Fin 


Sauve Ie dessin et retourne au menu principal 




Finsv 


Sauve Ie nouveau dessin et garde celui d'avant 




Quitter 


Pour quitter AutoCad 




EQUIPEMENT REQUIS 




L'equipement minimum pour AutoCad consiste en ; 




- une unite centrale + un clavier 




- une carte graphique + un ecran graphique 




- une table tragante 




ELEMENTS DESAISIE 




Bien qu'il soil possible de travailler en mode saisie uniquement par ie clavier, il est tout 




a fait souhaitable de disposer d'une souris ou d'une table a digitaliser, Ces 




peripheriques servent a pointer les differenles commandes et, bien sur, a deplacer Ie 




curseur sur I'ecran pour dessiner 




L'ECRAN GRAPHIQUE 




Atin de realiser des dessins de qualite, la resolution de I'ecran graphique devra etre la 




meilleure possible, Ie minimum etant de 640x350 points. Pour obtenir une meilleure 




iisibilite, Ie choix se portera sur un ecran couleur. 





I NOTES PERSONNELLES 



Visualisation de I'ecran 



DESSIN AUTOCAD 

Un dessin sous AutoCad peut avoir n'importe quelles dimensions. L'unite est choisie 
par I'utilisateur, Un systeme de coordonnees cartesiennes est utilise pour definir les 
points du dessin. Les coordonnees X definissent I'abscisse, les coordonnees Y 
lordonnee, Chaque point est done defini par ses coordonnees X, Y. Le point (0, 0) est 
sttue par convention en bas a gauche de I'ecran, Les limites du dessin sont un point 
maximum en t:iaut a droite de(30. 18). Les limites de lecran sont au point (15, 12), II est 
done possible comme pour un tableur de se deplacer sur ia surface de travail. 

MANIEMENT DU PROGRAMME 

Le maniement du programme est tres simple. Toutes les commandes sont accessibles 
par menu. Un menu principal appelle un menu secondaire, etc, 
Une commande AIDE permet dobtenir a I'ecran une explication sur les commandes 
AutoCad ; ce qui evite de se reporter a la documentation au moindre accroc. 

CONCLUSION 

Grace a AutoCad, I'univers de la D.A.O. devient enfin pius accessible aux petites 
societes. C'est, sans aucun doute, un outil efficace et performant. Grace a ses 
possibilites, ce peut etre un premier pas vers ta C.A.O. En effet, beaucoup de S.S.C.I. 
ont developpe de nombreuses interfaces avec ce progiciel, ce qui ie transforme en 
veritable atelier de C.A.O. Grace a deux ou trois journees de formation, il est possible 
de lexploiter au maximum. 



Eckert's ENIAC Ring Counter Circuit 




Grace a la fonction bloc, la realisation de schemes electroniques sur AutoCad est un jeu d'enfant. Ctiaque 
symbole est prealablement slocke en memoire. Lors de la realisation d'un circuit, il suffit d'appeler un a un 
chaque composant et de le piacer sur I'ecran. lei le gain de temps est considerable. II exists sur le mgrche 
des programmes interfagables qui autorisent la realisation de circuits imprimes en routage automatique. 
Le dessin ci-contre presente un circuit de compteur de I'ancetre qu'etait I'ENIAC. Que de progres depuis ! 





B-1.0Q Dlfl. BDLT HOLES 



Motor/Pixrrtp MecJxcLrLicaL AsserrtbL'y 



Le dessin industriel : il ne fait aucun doute qu'en dessin industriel, la D.A.O. est un outil decisif. 



TYPICAL BICYCLE/AUTO MOVEMENTS AT 
INTERSECTinN OF MULTILANE STREETS 




LEGEND 
» BIKE TRAVEL 
> MOTOR VEHICLE TRAVEL 



Un des avantages appreciable du D.A.O. est qu'il facilfle I'automatisation du dessin, lei est simule jn trafic 
routier sur une intersection. Ainsi, [es responsables de la securite routiere peuuent-ils creer une trame de 
base et simuler sur celle-ci differents cas. Les positions des fleches sur la chaussee, les feux tricolores, 
etc., seront optimises apres I'etude de plusieurs scenarios. 




En architecture interieure, AutoCad peut etre un precieux outtl. En effet, grace a ses fonctions de 
deplacement et a son extension trois dimensions {ADE-3), il est possible d'etudier la meilleure position des 
meubles dans une piece, lei, les bureaux, les ctiaises, etc., peuvent etre depiaces afin de trouver le meilleur 
remplissage tout en optimisant la fonctionnalite. 




A part la creation des plans d'une maison, d'un immeuble, AutoCad autorise de nombreuses autres 
fonctions en architecture. Les zooms, les coupes, etc. permettent d'etudier chaque detail dun batiment. II 
s'agit ici de la coupe dun escalier. 




Un grand classique du desstn assiste par ordinateur : la representation de la navette spatiale Columbia, 
sans aucun doute, connue de tous. Toutefois II convient de noter que I'un des principaux avantages des 
ateliers de D,A,0. concerne leurs possibilltes de representations en trols dimensions. 
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3.16 (Suite et fin) L'aff ichage 



t Etude des instructions permettant d'etfectuer ties presentations -ev 

PRINT TAB - PRINT USING - LOCATE - COLOR en mode texte. 
y Presentation en tableaux de touies sortes grace a la pratique des operateura 

MODULO et DIVISION ENTIERE. 
* Beaucoup de programmes utilisent des assemblages de ce 
operateurs... dont la combinaison nest pas toujours facile. 



3.17 Compiements 



t Etude des demieres instructions, fonctions et variables du cycle 1 : FILES. 
KILL. AUTO, ON ERROR GOTO, RESUME, ERR, ERL, DELETE, EDIT, RENUM 
TRON. TROFF, STOP, CONT, KEV ON. KEY OFF. FIX, BEEP. 

k Complements de cycle 1 qui sont maintenant accessibles aux el^ves ; sur la 
precision et les erreurs dues a I'arrondi, sur la selection, les boucles. 



3.18 Graphisme 



t Une etude complete et d6taill6e sur les Instructions graplilques en haute reso- 
lution : SCREEN, P3ET, PRESET, STEP, LINE, CIRCLE, COLOR, POINT 
PAINT, sans eluder aucune des difficultes et 'pieges- classiquas : Tincrusta- 
tion de texte dans le dessin, les .bavures- dues au PAINT mal utilise. 

t Une etude detaillee du langage graphique DRAW, avec ses subtilltes et ses 
pieges (sous-chaines X, parametres variables dans le DRAW, etc.). 

*: De nombreux exercices avec leurs solutions (80) et leurs illustrations sur des 
photos d'ecran en couleur (48 photos). 



3.19. Dessin des courbes 

* Un chapitre separe du graphisme general (chapitre 3.18) de lapon a ce que les 

* Pour les mattieux ; une exceliente revision et illustration des courbes de toutes 
sortes : Y - f (x), courbes parametrees, courbes en coordonnees polaires, 
avec des exemples utiles : courbes d'amortissement. astroide, cardioide. 
decomposition d'une fonction penodjque par une sene de Fourier. 

3.20. Revision generate 

* L'enchainement des notions selon I'ordre -pedagogigue- Qui a ete utilise 
jusqu'ici est bien ditterent de i'ordre -logique-. Autant qu'un cours d'anglais 
suit un ordre dilterent de celui (plus logique ') d'une grammaire anglaise. 

* Tout ce qui a ete enaeigne jusqu'ici resume en 30 pages. Une reference pour 
retrouver la notion dont on a besoin a travets le cours el ses exercices. fulais 
aussi une reflexion sur la structure dun langage intormatique, d'ou une prepa- 
ration a la lecture des cours de PASCAL (par example !]. 

3.21. Tecliniques de mise au point 

* Les ouliis de base : etude des editeurs de lexte, connaissance et interpreta- 



■ [experience que 



3.22. Problemes de synthase - Notions d'analyse 

C'esl a la fois la conclusion, la partie la plus originale et la plus utile de ce cours. 
L'auteur ne se contente pas de fournir une liste de problemes avec leur solution : 
il se met a la place du programmeur debutant en essayanl de decortiguer le -pro- 
cessus de reflexion, qui fait passer de I'enonce dun probleme a sa solution: une 
initiation pratique a I'analyse. 

1 livre troche de 248 pages pages 21 x27, dont 8 pages en couleur 






nouveau! 
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Systemes 
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Systemes MIC 



• exploiter toutes les possibilites des systemes MIDI 

• realiser vous-memes un clip video 

• tirer le maximum de vos synthetiseurs 

• installer Chez vous votre studio d'emegistrement 

• tout savoir sur les nouveautes musique et video creatives 

Tout cela chaque mois 
dans Music Video Systemes 

une publication des Editions Frequences chez votre marchand de journaux 
Editions Frequences 1, boulevard Ney 75018 Paris - Tel. 46.07.01.97 



